The powerset algebra as a result of adding programming constructs to the nested relational algebra
نویسندگان
چکیده
منابع مشابه
Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions
Paredaens and Van Gucht proved that the at relational algebra has the same expressive power as the nested relational algebra as far as queries over at relations and with at results are concerned We provide a new very direct proof of this fact using a simulation technique Our technique is also applied to partially answer a question posed by Suciu and Paredaens regarding the complexity of evaluat...
متن کاملSimulation of the Nested Relational Algebra by the at Relational Algebra, with an Application to the Complexity of Evaluating Powerset Algebra Expressions
Paredaens and Van Gucht proved that the at relational algebra has the same expressive power as the nested relational algebra, as far as queries over at relations and with at results are concerned. We provide a new, very direct proof of this fact using a simulation technique. Our technique is also applied to partially answer a question posed by Suciu and Paredaens regarding the complexity of eva...
متن کاملThe Powerset Algebra as a Natural Tool to Handle Nested Database Relations
The nested relational algebra is often inadequate as a tool to handle nested relations, since several important queries, such as transitive closure, cannot expressed by it. On the other hand, the powerset algebra does allow the expression of transitive closure, but in a too expensive way. Therefore, we consider various other extensions to the nested algebra, such as least tixpoint and programmi...
متن کاملTeaching Relational Algebra and Relational Calculus: A Programming Approach
This paper describes how relational algebra and relational calculus can be taught using a programming approach. This is in contrast to the mathematical presentation of these topics in most database textbooks. For relational algebra, a function library implemented with Visual FoxPro allows queries to be written as a sequence of function calls--one call per relational algebra operation. For relat...
متن کاملRelational style laws and constructs of linear algebra
We present a few laws of linear algebra inspired by laws of relation algebra. The linear algebra laws are obtained from the relational ones by replacing union, intersection, composition and converse by the linear algebra operators of addition, Hadamard product, composition and transposition. Many of the modified expressions hold directly or with minor alterations. We also define operators that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1988
ISSN: 0163-5808
DOI: 10.1145/971701.50230